Alotau District is a district of the Milne Bay Province of Papua New Guinea. Its capital is Alotau. The population of the district was 74,116 at the 2000 census.[1]